Support vector machines and Radon's theorem
نویسندگان
چکیده
A support vector machine (SVM) is an algorithm that finds a hyperplane which optimally separates labeled data points in \begin{document}$ \mathbb{R}^n $\end{document} into positive and negative classes. The on the margin of this separating are called support vectors. We connect possible configurations vectors to Radon's theorem, provides guarantees for when set can be divided two classes (positive negative) whose convex hulls intersect. If projected onto hyperplane, then projections intersect if only optimal. Further, with particular type general position, we show (a) exactly one point, (b) stable under perturbation, (c) there at most id="M2">\begin{document}$ n+1 vectors, (d) every number from 2 up id="M3">\begin{document}$ possible. Finally, perform computer simulations studying expected their configurations, randomly generated data. observe as distance between increases data, fewer become more likely.
منابع مشابه
STAGE-DISCHARGE MODELING USING SUPPORT VECTOR MACHINES
Establishment of rating curves are often required by the hydrologists for flow estimates in the streams, rivers etc. Measurement of discharge in a river is a time-consuming, expensive, and difficult process and the conventional approach of regression analysis of stage-discharge relation does not provide encouraging results especially during the floods. P
متن کاملBinarized Support Vector Machines
The widely used Support Vector Machine (SVM) method has shown to yield very good results in Supervised Classification problems. Other methods such as Classification Trees have become more popular among practitioners than SVM thanks to their interpretability, which is an important issue in Data Mining. In this work, we propose an SVM-based method that automatically detects the most important pre...
متن کاملEllipsoidal Support Vector Machines
This paper proposes the ellipsoidal SVM (e-SVM) that uses an ellipsoid center, in the version space, to approximate the Bayes point. Since SVM approximates it by a sphere center, e-SVM provides an extension to SVM for better approximation of the Bayes point. Although the idea has been mentioned before (Ruján (1997)), no work has been done for formulating and kernelizing the method. Starting fro...
متن کامل-norm Support Vector Machines
The standard -norm SVM is known for its good performance in twoclass classification. In this paper, we consider the -norm SVM. We argue that the -norm SVM may have some advantage over the standard -norm SVM, especially when there are redundant noise features. We also propose an efficient algorithm that computes the whole solution path of the -norm SVM, hence facilitates adaptive selection of th...
متن کاملSequential Support Vector Machines
In this paper, we derive an algorithm to train support vector machines sequentially. The algorithm makes use of the Kalman lter and is optimal in a minimum variance framework. It extends the support vector machine paradigm to applications involving real-time and non-stationary signal processing. It also provides a computationally eecient alternative to the problem of quadratic optimisation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of data science
سال: 2022
ISSN: ['2639-8001']
DOI: https://doi.org/10.3934/fods.2022017